Trees, functional equations, and combinatorial Hopf algebras
نویسندگان
چکیده
One of the main virtues of trees is the representation of formal solutions of various functional equations which can be cast in the form of fixed point problems. Basic examples include differential equations and functional (Lagrange) inversion in power series rings. When analyzed in terms of combinatorial Hopf algebras, the simplest examples yield interesting algebraic identities or enumerative results. c © 2008 Published by Elsevier Ltd
منابع مشابه
Combinatorial Hopf Algebras and Generalized Dehn-sommerville Relations
A combinatorial Hopf algebra is a graded connected Hopf algebra over a field k equipped with a character (multiplicative linear functional) ζ : H → k. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra QSym of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this...
متن کاملHopf Algebras in Renormalization Theory: Locality and Dyson-schwinger Equations from Hochschild Cohomology
In this review we discuss the relevance of the Hochschild cohomology of renormalization Hopf algebras for local quantum field theories and their equations of motion. CONTENTS Introduction and acknowledgments 1 1. Rooted trees, Feynman graphs, Hochschild cohomology and local counterterms 2 1.1. Motivation 2 1.2. Basic definitions and notation 4 1.3. The Hopf algebra of rooted trees 4 1.4. Tree-l...
متن کاملThe # Product in Combinatorial Hopf Algebras
We show that the #-product of binary trees introduced by Aval and Viennot [1] is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras.
متن کاملCommutative combinatorial Hopf algebras
We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general construction based on graphs, and its noncommutative dual is realized in three different ways, in particular, as the Grossman–Larson algebra of heap-ordered trees. ...
متن کاملSome Applications of Incidence Hopf Algebras to Formal Group Theory and Algebraic Topology
1. Introduction Hopf algebras are achieving prominence in combinatorics through the innuence of G.-C. Rota and his school, who developed the theory of incidence Hopf algebras (see 7], 15], 16]). The aim of this paper is to show that incidence Hopf algebras of partition lattices provide an eecient combinatorial framework for formal group theory and algebraic topology. We start by showing that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008